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n (M) Tide: METHOD AND APPARATUS TO SEND FEEDBACK FROM CLIENT TO A SERVER IN A CONTEOT DICTRI- 
© BUnON BROADCAST SYSTEM 

^ (57) Abjirect: Methods and apparatuses providing feedback to a server from a client in a conieni distribution broadcast system. In 

Oone aspect, feedbacic isseni from aclient to a sew in response loa trigger. In another aspect, feedback is sent aftera piedetennined 
.amount of ome has lapsed. In yet another aspect, feedback is sent after a rankings or ratings have been generated for a ptedetermined 
^ numbaof pteces of content In sull another a^ feedback is sent after a predetermined amount of content has been consumed 
y** (ttSbuk is sent when the amount of uneonsumed oonteni is less than a predetermined threshold amount 



METHOD AND APPARATUS TO SEND FEEDBACK FROM CLIENTS TO A 
SERVER IN A CONTENT DISTRIBUTION BROADCAST SYSTEM 

BACKGROUND OF THE lNVI?NTrnM 
Field of (he Invention 

The present invention relates generally to broadcast systems and, more 
specifically, the present invention relates to providing content on demand in broadcast 
systems. 

Background Information 

to a plurality of client systems. Users of the client systems typically consume the signals 
received from the server system as they arc broadcast. One paradigm in which users are 
provided with content on demand involves server systems that broadcast the same data 
continuously and/or at staggered intervals. Thus, if a user desires to consume a particular 
piece of content or data file on demand, the user *tunes in" to one of the repeated 
broadcasts of the content One example of this paradigm can be illustrated with present 
day "pay per view" movies that are available from cable or satellite television providers. 
For instance, cable television providers commonly broadcast the same movies repeatedly 
on multiple channels at staggered intervals. Users that wish to watch a particular movie 
"on demand" simply tune in to one of the channels on which the desired movie is 
broadcast at the beginning of one of the times that the movie is broadcast. The continuous 
and repeated broadcasts of the same data or programs results in a very inefficient use of 
broadcast bandwidth. Bandwidth used to broadcast the same data repeatedly on multiple 
channels could otherwise be used to broadcast different data. 

Another paradigm for providing content on demand in a broadcast system involves 
a user recording a particular data file and later accessing the data file "on demand." 
Continuing with the television broadcast illustration discussed above, an example of this 



paradigm is a user setting up his or her video cassette recorder (VCR) to rccoitJ a desired 
televisidn program. Later, when the user wishes to watch ihc television program "on 
demand," the user simply plays the earlier recorded program from his or her VCR. 
Recently, more advanced digital video recorders have become available, which record the 
television broadcasts on internal hard drives instead of the video cassette tapes used by 
traditional VCRs. However, use of the digital video recorders is similar to iradiiipnal 
VCRs in that the users are required to explicitly set the criteria used (e.g, date, time) to 
determine which broadcasts arc recorded on the internal hard drives. 

Another limitation with present day broadcast systems is that it is difficult for most 
users of the cl ient systems to provide feedback to broadcasters with regard to 
programming. For example, continuing with the television broadcast illustration discussed 
above, many of today's television broadcasters rely upon Nielson ratings to determine 
broadcast programming and/or scheduling. Nielson ratings arc generally based upon only 
a small sampling of a cross-section of the public. Consequently, most television viewers 
have relatively little or no impact on broadcast schedules and/or content. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the 
accompanying figures. 

Figure I A is a block diagram illusU^ting one embodiment of a broadcast system in 
accordance with the teachings of the present invention. 

Figure IB is a'block diagram illustrating another embodiment of a broadcast 
system in accordance with the teachings of the present invention. 

Figure I C is a block diagram illustrating yet another embodiment of a broadcast 
system in accordance with the teachings of the present invention. 



by a user in accordance with the teachings of the present invention. 

Figure 1 1 is a diagram illustrating one embodiment of a content descriptor table 
that is updated in response to userclassificatioiis in accordance with the teachings of the 
present invention. . 

Figure 12 is a diagram illustrating one embodiment of a content descriptor table 
that is updated after a user access in accordance with the teachings of the present 
invention. 

Figure 13 is a diagram illustrating one embodiment of a demand data table that is 
updated after a user access in accordance with the teachings of the present invention. 

Pifrit^ 1 4 V A'f^trtr^rr^ |?|*j3*'^^f'>c» ^.rcth'^r "^"^ -Cc*!*"? ' t zfz rente** dzzztli^loi 
table that is updated after another user access in accordance with the teachings of the 
present invention. 

DETAILED DESCRIPTION 

In one aspect of the present invention, methods and apparatuses for determining a 
content broadcast schedule using a multi-stage broadcast system are disclosed. In another 
aspect of the present invention, methods and apparatuses are disclosed for sending content 
descriptors from a server to clients are disclosed. In yet another aspect of the present 
invention, methods and apparatuses for sending demand data from a client to a server are 
disclosed, in the following description numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, however, 
to one having ordinary skill in the art that the specific detail need not be employed to 
practice the present invention. In other instances, well-known materials or methods have 
not been described in detail in order to avoid obscuring the present invention. 

Reference throughout this specification to "one embodiment" or "an embodiment" 



invention assume that the data filK to be broadcast by the server are audio/video files, 
aich as for example movies with moving images and sound. However, it will be 
appreciated tfiat the data files broadcast in accordance with the teachings of the present 
invention are hot limited only to audio/video files. 
5 As illustrated in the embodiment shown Figure I A, there is a one-way or uni- 

directional link between the server 103 and clients lOS, 107 and 109, However, in another 
embodiment, it is appreciated that there may also be a communications link between 
server 103 and each client I OS, 107 and 109, respectively. In panicular, Figure IB is an 
illustration of the broadcast system of Figure i A with the addition of a "back channel or 

10 communications link between each client 105, 107 and 109 and server 103. In particular, 
the embodiment illustrated in Figure IB shows links 121, 123 and 125, which may be used 
by clients 105, 107 and 109, respectively, to send information back to server 103; 
Although links 121, 123 and 125 are illustrated in Figure IB as direct links between 
clients 105, 107 and 109 and server 103, it is appreciated that clients 105, 107 and 109 

1 5 may communicate information to server 1 03 through indirect links such as for example but 
noi limited to broadcasted wireless signals, network communications or the like. In one 
embodiment, it is assumed that links 121, 123 and 125 are lower bandwidth connections 
than links 115, 1 17 and 119. For example, that links 121, 123 and 125 could be low 
bandwidth connections such as modem connections through a public switched telephone 

20 network or the like while links 1 15, 1 17 and 1 19 are high bandwidth connections such as 
television broadcasts, cable television broadcasts, satellite television broadcasts or the like. 

Figure IC is an illustration of yet another embodiment of a broadcast system in 
accordance with the teachings of the present invention. As shown, server 103 is coupled 
to broadcast information to a plurality of clients 105, 107 and 109 through a network 1 13. 

25 In one embodiment, network 1 1 3 may be any type of communications network through 

6 
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which a plurality of different devices may communicate such as for example but not 
limited to the Internet, a wide area network (WAN), a local area network (LAN), an 
intranet, or the like. . 

In the embodiment illustrated in Figure IC, diem 105 is coupled to communicate 
5 with broadcast from server.103 through link 1 15. Similarly, client 107 is coupled to 
communicate with server 103 through link I I7and client 109 coupled to communicate 
with server 1 03 through link 1 1 9. 

Figure 2 is a block diagram illustrating one embodiment of a machine 201 that may 
be used for the server 103. or clients 103, 105 or 107 in accordance with the teachings of 
10 the Dresent invention . tn 

- — -v '—*»i**v^yi »ji4wuiiipuicr Of an apparatus that 
includes a processor 203 coupled to a bus 207. In one embodiment, memory 205. storage 
211. display controller 209, communications intcrface213, input/output controller 21 5 and 
audio controller 227 are also coupled to bus 207. 

In one embodiment, machine 201 interfeces to external systems through 
15 communications inter6cc2l3. Communications interface 2 13 may include a radio 

transceiver compatible with AM, FM. TV. digital TV, DVB, wireless telephone signals or 
the like. Communications interface 213 may also include an analog modem. Integrated 
Services Digital Network (ISDN) modem, cable modem, Digital Subscriber Line (DSL) 
modem, a T-1 line interface, a T-3 line interface, an optical carrier interface (e.g. OC-3), 
20 token ring interface, satellite transmission interface, a wireless interface or other interfaces 
for coupling a device to other devices. 

In one embodiment, a carrier wave signal 223 is received by communications 
interface 213 to communicate with antenna 1 1 1. In one embodiment, carrier wave signal 
225 is received/transmitted between communications interface 213 and network 113. In 
25 one embodiment, a communications signal 225 may be used to interface machine 201 with 
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another computer system, a network hub. switch, router or the like. In one embodiment, 
carrier wave signals 223 and 225 arerconsidered to be machine-readable media, which 
may be transmitted through wires, cables, optical fibers or through the atmosphere, or the 
like, 

5 In one embodiment, processor 203 may be a conventional microprocessor, such as 

for example but.nol limited to an Intel x86 or Pentium family microprocessor, a Motorola 
femily microprocessor, or the like. Memory 205 may be a machine-readable medium such 
as dynamic random access memory (DRAM) and may include static random access 
memory (SRAM). Display controller 209 controls in a conventional manner a display 
10 219, which in one embodiment may be a cathode ray tiibc (CRT), a liquid crystal display 
(LCD), an active matrix display, a television monitor or the like. The input/output device 
217 coupled to input/output controller 215 may be a keyboard, disk drive, printer, scanner 
and other input and output devices, including a television remote, mouse, trackball, 
trackpad, joystick, or the like. In one embodiment, audio controller 227 controls in a 
15 conventional manner audio output 23 1, which may include for example audio speakers, 
headphones, an audio receiver, amplifier or the like. In one embodiment, controller also 
controls in a conventional manner audio input 229, which may include for example a 
microphone or input(s) from anaudio or musical device, or the like. 

Storage 2 1 1 in one embodiment may include machine-readable media such as for 
!0 example but not limited to a magnetic hard disk, a floppy disk, an optical disk, a smart 
card or another form of storage for data. In one embodiment, storage 2 1 1 may include 
removable media, read-only media, readable/writable media or the like. Some of the data 
may be wrinen by a direct memory access process into memory 205 during execution of 
software in computer system 201 . It is appreciated that software may reside in storage 
5 211. memory 205 or may be transmitted or received via modem or communications 
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interface 213. 

For the purposes of the specification, the term "machine-readable medium" shall 
be taken to mclude any medium that is capable of storing data, information or encoding a 
sequence of instructionis for execution by processor 203 to cause processor 203 to perform 
the methodologies of the present invention. The term "machine-readable medium" shall 
be taken to include, but is not limited to solid-state memories, optical and magnetic disks, 
carrier wave signals, and the like. 

In one embodiment, a broadcast system, such as for example one similar to any of 
those illustrated in Figures I A-IC, is configured to have a server 103 broadcast a plurality 
of data files to a plurality of clients 105, 107 and 109. As will be discus5?rfl 
detail below, each of the plurality of data files is described with meta-data or content 
descriptors in accordance with the teachings of one embodiment of the present invention. 
In general, content descriptors can be considered as a set of descriptors or attribute values 
that describe pieces of content or data files are available to be broadcast or potentially be 
broadcast from server 103. The content descriptors of the present invention provide 
information that enables client systems lOS, 107 and 109 to reason and make informed 
decisions regarding the content of the data files to be broadcast later by server 103. As 
will be discussed, various embodiments of the present invention utilize the content 
descriptors for client-side filtering, storage management and other personalization 
techniques as well as provide demand data feedback detennine broadcast schedules and 
content of future server broadcasts. 

Figure 3 is a flow diagram 301 illustrating processing that is performed in 
accordance with teachings of one embodiment of the present invention. In particular, flow 
diagram 301 illustrates one embodiment of a content distribution system that utilizes a 
multi-stage process to distribute content from a broadcast operations center or server to 

9 



one or more clients. As illustrated in processing block 303, the server broadcasts content 
descriptors to one or more clients. Bkck 305 illuarates that the content descriptors are 
received by the one or more clients. In one embodiment, the content descriptors include 
metasbta or attribute value pairs that are used to describe the available content that may 
be broadcast potentially by the server. As will be discussed below in connecUon with 
Figures 4A through 4C, there are a variety of different embodiments in which content 
descriptor filea may be sent fiom the server to the clients in accordance with the teachings 
of the present invention. In one embodiment, the clients may be segregated into specific 
groups based on geography, network connections or some other criteria. 

Block 309 shows that after content descriptors are received, the clients update their 
content descriptor tables and demand data tables. As will be discussed in detail below, the 
content descriptor tables and demand data tables are utilized in various embodiments of 
the present mvention by the clients during processing to create demand data. For purposes 
of this disclosure, "demand data" is an indication by the clients of the desirability of a 
particular piece of content available from the server. Accordingly, a piece of content that 
is in high "demand" will have aJiigh degree of desirability and a piece of content that is 
not in "demand" will have a relatively low degree desirability. 

Demand data can be generated in a variety of manners including ranking, rating or 
the like. For instance, demand data can be determined by generating an ordered list of 
rankings of at least some of the available content. The ranking establishes a relative order 
of the available content among content choices. In another embodiment, the demand data 
can be determined by a generating a list of absolute ratingnumbers for some or all of the 
pieces of content. The rating may be accomplished by a user assigning a specific 
desirability value to each piece of content. The demand data may or may not take into 
account existing content that is cached on a particular client system. The demand data 

10 
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may be generated by considering explicit user feedback at the client or may be based on 
previous user behavior or content consumption. 

Block 3 13 shows that dentand data feedback is then sent from the client back to the 
server and block 307 shows that the demand data feedback is received by the server from 
the client(s). As will be discussed below in connection with Figures 5 A through SE, there 
area variety of different embodiments in which demand data may be sent from each client 
to the server in accordance with the teachings ofthe present invention. For instance, the 
demand data may be sent in reakime or in batches. The demand data may represent 
feedback from the users for all available content or only a portion of it In addition, the 
feedback may be sent rndcoendcn^Jv hv the rViPnu u ^mn^^^^ t<^ ♦^n^^^ r-^... ^ ^ 

or based on some rules. 

Block 3 1 1 shows thai the server then creates a list of the most demanded content in 
response to the demand data feedback received from the clients. In one embodiment, the 
list is a sorted list ranging from the higher demanded content down to the lower demanded 
content based on the demand data feedback received from the clients. In one embodiment, 
the sorted list is utilized by the server to prioritize the order in which the content is to be 
broadcast For instance, in one embodiment, the higher demanded content is broadcast 
before the lower demanded content is broadcast. In some instances, some ofthe lower 
demanded content that is ranked or rated may never be broadcast by the server. 

In one embodiment, it is appreciated that this stage of sending content descriptors 
and receiving demand data feedback from the clients is highly automated and may be 
transparent to the users. In one embodiment, the ranking or rating systems used to 
generate the demand data may or rtiay not utilize the same algorithms as those used by the 
clients to capture and cache the pieces of content when broadcast by the server. 

In the next stage, block 3 1 5 shows that the server broadcasts further descriptive 

II 



content to the one or more clients and block 3 1 7 shows that the client receives the further 
descriptive client In one embodiment, the further descriptive content that is sent is 
limited to a smaller portion of the available content The smaller portion of content that is 
described by thefimher descriptive content is the content that is determined to be more 
5 likely in demand as indicated in the list created in block 31 1. In one embodiment, the 

clients filter the fiirthei- descriptive content sent by the server in block 315. Accordingly. 

the further descriptive content that i&cached by the client describes pieces of content that 

are more likely to be ranked, rated and/or consumed by the client In another embodiment 

filtering is not performed in block 3 1 7. 

10 'Appreciated that in this stage ofprocessing, the server in one embodiment 

distributes portions of the content in order to receive more user feedback in the form of 
demand data. In one embodiment, the fijrther descriptive content Includes portions of the 
content and is cheaper to send than the actual content For example, assuming that the 
available content includes movies, the further descriptive content may include movie 
1 5 trailers, box art awards, movie scenes or the like. In the case of music, the further 
descriptive content may include a song clip, an album preview, historical infonnation 
about the music artist or the like. 

Block 321 shows that the content descriptor table and demand data table are then 
updated on the client. In one embodiment, the updates to the content descriptor (able and 
20 demand data table occur in response lo explicit user feedback such as rankings or ratings. 
For example, a user can review the further descriptive content by for example viewing the 
movie trailers and/or listening to the song clips that the user may potentially be interested 
in consuming. After reviewing the further descriptive content cached In the user's client 
system, the user can provide explicit feedback regarding whether the user would be 
25 Interested in consuming the entire piece of content 
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BIocH 325 shows that updated demand data feedback is then sent from the client 

backtothesenrerand.block3l9showsthatthcserverrecciye$thedcmanddatafrom*^ . 
client(s). Block 323 shows that the list of the most demanded content is then fiirthcr 
refined in response to the demand data received fix)m the cl ient(s). Accordingly, by 

5 ««?eivingfeedbackfromtheclientsinmultipIestages.theserverisabletobcttera^ 
the pieces of content that the clients are more likely to consume. 

In one embodiment, processing from block 323 loops back to block 315 and 
processing from block 325 loops back to block3 1 7. In one embodiment, this looping may 
be repeated a plurality of iterations.until the list of most demanded content is refmcd or 

10 narrowed down 

able to further refine and narrow the list of most demanded content based on explicit 
feedback. Thus, when the pieces of content are ultimately selected to be broadcast by the 
server, there is an increased degree of confidence that the clients will consume the content. 
In one embodiment, explicit user feedback is given more weight that automatically . 
15 generated feedback without explicit user feedback because explicit user feedback is often 
more accurate than automated feedback. 

In one cinbodiment, each partial piece of content sent by the server when sending 
further descriptive content is tracked. In particular; the system maintains and tracks the 
content pieces such that the final and complete content associated with each partial content 
20 is eventually sent in the case that any client requests it. Thus, user expectations are 
managed as the users become involved in this portion of the ranking or ratings system. 

As mentioned above, client systems in one embodiment may apply filters to the 
further descriptive content received in block 317. Accordingly, the further descriptive 
content that is cached in the client applies to the pieces of content that the user will more 
25 likely desire to consume. As a result, the system Is able to send more total further 
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descriptive content in block 315 than an individual client can cache. For example, assume 
that a client system has a capacity of 5 gigabytes of storage available for fiirther . ^ 
descriptiyecontentsentbytheseiverinblock3I5. Byapplying filtering in block 317. the 
client system wil l cache 5 gigabytes of for example a total of 20 gigabytes sent by the 
5 server. In addition, the 5 gigabytes of fimher descriptive content that is cached by the 
client applies to pieces of content that the user is more likely to consume. Furthcmjore,.by 

applying filtering inblock 3 17. the user will have increased confidence that thecached , 
further descriptive content will describe content in which the user is interested. Since the 
user will have increased confidence, there may be a higher likelihood that the user will 

1 0 explicitly rank or rate the content to provide the updated demand data in block 325. 

In one embodiment, the results of the list created in block 3 Min response to the . 
demand data received in block 307 may be stored. In this case, the refined list created in 
block 323 in response to the demand data received in block 3 1 9 are assigned a higher 
weight since the demand data received in block 307 may have been automatically 

1 5 generated. In another embodiment, the list created in block 3 II is not considered once the 
. list refined in block 323 is generated. 

In the next stage, block 327 shows that selected pieces of content are then 
broadcast by the server and block 329 shows that the clients receive the content. In one 
embodiment, any pieces of content that are described in the fiirther descriptive sent to the 
20 clients in block 3 15 are eventually included in the broadcast of block 327, except for the 
case where no client explicitly provided positive feedback in the demand data sent to the 
server in block 325. 

As will be discussed in greater detail below, in one embodiment, block 331 shows 
that the client then selectively stores.the pieces of content according to the demand date 
25 table maintained by each particular client. In one embodiment, block 333 shows that the 
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content descriptor table and demand data table on each client is then updated if content is 
consumed. Block 335 shows that the updated demand data is then sent back to the server 
such that the refined list can be further rtfincd by the server. 

As mentioned earlier, there are a variety of different embodiments in which content 
5 descriptor file may be sent from the server and received by the clients in blocks 303 and 
305 of Figure 3 in accordance with the teachings of the present invention. For instance, 
Figure 4A is a flow diagram 401 showing one embodiment of content descriptors being 
broadcast from a server to one or more clients. In the illustrated embodiment, block 403 
shows that a content descriptor broadcast schedule signal is broadcast from the server and 

1 0 block 405 shows that thr. rVwni 

In one embodiment, the content descriptor broadcast schedule signal is a signal 
sent to all clients indicating that the content descriptor file will be sent. In one 
embodiment, the content descriptor broadcast schedule signal includes a description of 
when the content descriptor file will be sent For instance, the content descriptor 
1 5 broadcast schedule signal can indicate an absolute time when the content descriptor file 
will be sent or a relative gidcring among other information broadcast by the server, in one 
embodiment, the content descriptor broadcast schedule signal also indicates to the client 
how to locate the content descriptor file using for example frequency, Internet protocol 
(IP) port, IP address Information or the like. 
0 In one embodiment, the content descriptor broadcast schedule signal is broadcast 

using an Internet protocol (IP) signaling protocol, a digital video broadcast signal (DVB), 
a program and system information protocol (PSIP) signal, or the like. In another 
embodiment, the content descriptor broadcast schedule signal is embedded within a file 
broadcast by the server to the clients. 
' In one embodiment, the client system monitors a broadcast channel for the arrival 
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ofthe content descriptor broadcast schedule signal When the content descriptor broadcast 
schedule signal Is received by the client, the clicnt.then prepares to receive the content 
descriptor file when it is scheduled to be broadcast. In one embodiment, the client 
prepares to receive the content descriptor file by notifying other processes ninning on the 
5 client system that are responsible for processing content descriptors. 

In one embodiment, the server then generates or collects die content descriptors 
into a file. Block 407 shows that the content descriptor file is then broadcast at the 
appropriate tlnie and then block 409 shows that the content descriptor file is then received 
as scheduled. In an embodiment in which the content descriptor broadcast schedule signal 
10 indicates that the content descriptor file is to be broadcast at an absolute time, the server 
waits until the designated time and Aen broadpastt the content descriptor file at that time. 
In an embodiment in which the content descriptor broadcast schedule signal indicates that 
the content descriptor file is to be broadcast in a relative order, the server first bioadcasts 
all of the files scheduled to be broadcast prior to the content descriptor file. Then, the 
1 5 server broadcasts the content descriptor file. In one embodiment, the server broadcasts the 
content descriptor file to the clients using a file transfer protocol such as for example 
hypertext transfer protocol (HTTP), file transfer protocol (FTP) or the like. 

Figure 4B is a flow diagram 43 1 showing another embodiment of content 
descriptors being broadcast from a server to one or more clients. In the illustrated 
20 embodiment, block 433 shows that a unique identifier is assigned to the content descriptor 
file by the server. Block 437 then shows that the content descriptor file is then broadcast 
to the clients. In one embodiment, the content descriptor file is sent to all clients in a 
segment. For purposes of this disclosure, a segment can be defined as the plurality of 
clients or a subset of clients based on geography, network connections, rights vectors or 
25 the like. 
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Block 435 shows that the content descriptor file is then received by the client. 
Block 439 shows that the client identifies the received file as the content descriptor file 
based on the unique identifier assigned to the file. In one embodiment, the unique 
identifier assigned to the content descriptor files causes the client system to store the 
5 content descriptor files at a special and/or known location on the client. The client system 
therefore identifies the incoming file in block 409 as the content descriptor fife and 
processes the file accordingly. 

fn one embodiment, the client system will allocate a temporary bufTer for the 
content descriptors to be placed in and once the content descriptor file has been 

10 completely transferred, the client will lock the nreviousfv rer^We^d r^^^'-nt ^lAcrWnfnr 
and replace its contents with the newly received content descriptor file. In one 
embodiment, the client system will then signal the process for processing the content 
descriptors that a new content descriptor file has been received. 

Figure 4C is a flow diagram 46 1 showing yet another embodiment of content 

1 S descriptors being broadcast fhsm a server to one or more clients. In the illustrated 

embodiment, block 463 shows that a general purpose identifier is assigned to the content 
descriptor file by the server. Block 465 then shows that the content descriptor file is then 
broadcast by the server. Block 467 shows that the clients receive the content descriptor 
file. In one embodiment, the content descriptor file broadcast by the server is received by 

20 the client as it would receive any other file. 

Block 469 shows that the server then broadcasts a signal to the clients indicating 
that the content descriptor file has been broadcast. Block 471 shows that the clients 
receive the signal broadcast by the server indicating that the content descriptor file has 
been broadcast In one embodiment, this signal also indicates to the clients how to locate 

25 the content descriptor file and the signal is broadcast using an Internet protocol (IP) 
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signaling protocol, a digital video broadcast signal 0VB), a program and systjem 
information protocol (PSIP) signaUr the Jikc. In another embodiment, the content 
descriptor broadcast schedule signal is embedded within a file broadcast by the server to 
the clients. In one ^bodimcnt, the client system will then signal the proc^ for 
5 processing the content descriptors that a new content descriptor file has bten received. 
As mentioned earlier, there are a variety of different embodiments in which 
demand data may be sent from the clients and received by the server in for examples 3 1 3, 
325 or 335 of Figure 3 in accordance with the teachings of the present invention. For 
instance, Figure 5 A is a flow diagram 501 showing one embodiment of demand data being 

0 sent from a client to the server in accordance \yith the .leachings of the present invention. 
Block 503 shows that a trigger signal is broadcast to the clients when the server is ready to 
receive demand data feedback from the clients. In one embodiment, the server may 
broadcast the trigger signal because the server is ready to construct another list or schedule 
of content to be broadcast to the clients. Block 505 shows that (he client receives the 

1 trigger signal broadcast by the server. In one embodiment, the trigger signal can request 
demand data feedback from all of the clients or from a set of clients in for example a 
segment. In response, block 509 shows that the client sends the demand data to the server 
and block 507 shows that the server receives the demand data feedback. 

In one embodiment, the clients send the demand data to the server by initiating a 
connection to the server to provide the demand data feedback to the server. In the case 
where a client is unable to establish a connection for reasons including for example a busy 
telephone signal or the like, the client in one embodiment utilizes a binary exponential 
back-off system. Accordingly, the server is provided regular connections to the plurality 
of clients attempting to provide demand data feedback. 

Figure 5B is a flow diagram 521 illustrating another embodiment of demand data 
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being sent from a elient to the server in accordance with the teachings of the present 
Invention. In the embodiment illustrated in flow diagram 521, the clients provide demand 
data feedback to the server at different times. This embodiment may be utilized in 
situations where it is not practical forthe server to receive demand data feedback from all 
5 of the clients simultaneously due to for example bandwidth or network load limitaHons. 
For instance, if a public switched telephone network (PSTN) is used for a back channel, it 
may be unrealistic or impractical for all clients to dial up the server simultaneously after 
receiving the trigger signal. 

Block 523 shows that the client system keeps track of the amount of time that has 

block 523 Is accomplished by the elient by maintaining a timer representing the amount of 
time since the client last provided demand data feedback to the server. In one 
embodiment, after a predetermined amount of time has lapsed, block 527 shows that the 
client sends the demand data back to the server and block 525 shows that the server 
1 5 receives the demand data. In one embodiment, the client system sends the demand data by 
establishing the connection to the server. 

Figure 5C is a flow diagram 541 illustrating yet another embodiment of demand 
data being sent from a client to the server in accordance with the teachings of the present 
invention. In the embodiment illustrated in flow diagram 541, the clients are assumed to 
20 generate demand data feedback at different rates. As a«sult, some clients will have more 
demand data feedback than others over a given time period. Consequently, clients provide 
the feedback based on the amount of content that has been ranked or rated. 

To illustrate, block 543 shows that the client system generates demand data related 
to content described by the content descriptors. The demand data may be generated 
25 automatically or manually. In one embodiment, the client maintains a count of the number 
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of pieces of content that have been rated since that last time demand data feedback was 
sent to the server. Block 547 shows that after demand data related to a predetermined 
amount of pieces of cdntenthave been generated, the demand data is sent to the server. In 
one embodiment, the. piedctenhined amount of pieces of content that is used as a threshold 
to detemiine when to send the demand data feedback Is fine tuned to each client system to 
consider the rate at which content is broadcast, the rate at which content descriptors are 
broadcast and bandwidth capacity of the communications link from the client to the server. • 
Block 545 shows tfiat the demand data is received by the server. In one embodiment, the 
client system sends the demand data by initiating the connection to the server. 

Figure 5D is a flow diagram 56 1 illustrating still another embodiment of demand 
data being sent from a ciientto the server In accordance with the teachings of the present 
invention. In the embodiment illustrated in flow diagram 561, the clients are assumed to 
consume content at difTenent rates. As a result, some clients will have consumed more 
content than other clients in a given amount of time. Thus, clients provide feedback based 
on the amount of content consumed. 

To Illustrate, block 563 shows that the client system generates demand data related 
to content consumed by the user, in one embodiment, the client maintains a count of the 
numberof pieces of content that have been consumed since that last time demand data 
feedback was sem to the server. Block 567 shows that after a predetermined amount of 
pieces of content have been consumed, the demand data is sent to the server. Block 565 
shows that the demand data is received by the server. In one embodiment, the client 
system sends the demand data by initiating the connection to the server. 

Figure 5E is a flow diagram 58 1 illustrating yet another embodiment of demand 
data being sent from a client to the server in accordance with the teachings of the present 
invention. In the embodiment illustrated in flow diagram 581 , the clients are assumed to 
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consume content at different rates, as in the embodiment illustrated in flow diagram 561, 
As a resulli some clients will use up the available unconsumed content cached in their 
client systems fester than other clients in a given amount ofimt. Thus, clients provide 
feedback based on the amount of unconsumed content remaining cached in their client 
5 systems. 

To illustrate, block 583 shows that the client system generates demand data related 
to content consumed by the user. In one embodiment, the cl ient maintains a count of the 
number of unconsumed pieces of content that remain stored in the client system. Block 
587 shows that when less than a predetermined amount of pieces of content remain cached 

10 at the client, the demand dat^ k ^f^nf tf^ th. 

receives more pontent broadcast by the server to refill the ciche. the server will have had 
an opportunity to consider the demand datia generated by the client previously. As a result, 
the client cache is more likely to be refilled wdth content that is mote desirable to the 
client. Block 585 shows that the demand data is received by the server. In one 
1 5 embodiment, the client system sends the demand data by initiating the connection to the 
server. 

Figure 6 is a flow diagram 601 illustrating one embodiment of the flow of events in 
a client when processing content descriptors broadcasted from a server and updating and 
maintaining a content descriptor table and a demand data tabic in accordance with the 

20 teachings of the present invention. In particular, process block 603 shows that a content 
descriptor table is updated with attributes and attribute values included in the content 
descriptors broadcasted from the server. Process block 605 shows that the demand data 
table is then updated with an entry for each one of the data files described by the coment 
descriptors broadcast from the server. 

25 In one embodiment, it Is assumed that a content descriptor table, a demand data 
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table and a plurality of data Hies already exist in the client system. In one embodiment, 
the content descriptor.table, demand data table and plurality of data files may be stoied 
and nainteined in the client system in memoiy 205, storage 2 1 1 or by accessing a local 
networic or the like with machine lOl.zs iUustrated in the embodiment shown in Rgure 2. 
5 Tahelp illustrate the content descriptors aspect of the present Invention. Figure 7 Is 

an example of one embodiment of content descriptors 701 , which may be broadcast by the 
server 103 totheclients 105, 107 and 109. For explanation purposes, it is assumed that 
the data files broadcast by server 103 in this example art audio/video files such as for 
example movies or TV programming. As memioned above, data files may be other types 
5 of files such as foe example but not limited to audio, graphics, text, multi-mcdia or the 
like. 

In the illustrated embodiment, content descriptors 701 in Figure 7 shows that four 
movies, ordata files, will be broadcast later by server 103. These movies shown in this 
example are "Action Dude." "The Funny Show." "Blast 'Era" and "Hardy Har Har." 
Content descriptors 70 1 include attributes and atfribute values that describe each one of 
the movies to be broadcast later by server 103. In the example illustrated, two attributes 
are provided to describe each movie in content descriptors 701. The attributes shown in 
Figure 7 are "Actor" and "Genre." It is appreciated that other embodiments of the present 
invention may include different attributes as well as other attributes values. For instance, 
a non-exhaustive list of other attributes that may be used to describe movies may include 
"Director," "Year," "Effects." "Ending," etc. In one embodiment, for example, 40-50 
different attributes are provided to describe movies in accordance with the teachings of the 
present invention. 

Referring back to the particular example shown in Figure 7, "Action Dude" is an 
"action" movie featuring actor "Joe Smith." "The Funny Show" is "comedy" movie 
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featuring actrtss"Janc Doe" "Blast 'Em" is an "action" movie featuring actor "Jane 
Doe » "Hardy Har Har" is a "comedy" movie featuring "Joe Smith." 

To help •HustratethecontcntdcscriptortaWeaspectofthepresentinvention. 
Figure 8 is an example of one embodiment of content descriptor table 801, which is 
5 updatedandmaintainedlocallybyeachclientl03.107andl09. Intheillustratcd 
embodiment, contem descriptor table 801 in Rgure 8 has been populated with the data 
included in content descriptors 701. which was broadcasted earlier from server 103. In 
one embodiment, content descriptor table 801 includes a list of attributes, attribute values 
and corresponding relevance values and believabilily factors. In particular, content 
10 descrintcrfshli- 

^ — V*-, .-^i4Wt4, MilU 

"comedy." At this time, the relevance values and believability factors for attribute values 
"Joe Smith." "Jane Doe." "action," and "comedy" are all zero in Figure 8. As will be 
shown, in one embodiment, the relevance values and believability factors of the present 
Invention will be updated and maintained as the user interacts with the client system. 
1 5 in one embodiment, the relevance values in content descriptor Ubie 801 are 

indicators as to how relevant the associated attribute and attribute values arc for predicting 
a particular user's behavior. For instance, the relevance value indicates how likely it is for 
the user to watch a particular movie because of this particular attribute value. In one 
embodiment, relevance values in content descriptor table 801 are within a range of values 
20 such as for example from -10 to 10. As will be discussed, the relevance value may be 
increased if for example the user watches a particular movie or at least expresses an 
interest in a particular movie having that particular attribute value. Conversely, the 
relevance value may be decreased if the user for example docs not watch a particular 
movie or if the user explicitly indicates that he or she does not want to watch a particular 
25 movie having that particular attribute value. 
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In one embodiment, the bellevability factors in content descriptor table 801 
weighting factors to be applied to specific attribute and attribute value paii^ when raHng 

predicting whetherauser will actually accessaparticular data file having ttat^^^^ 
attribute value, [n one embodiment, believability fectors in content descriptor table 80 1 

5 arewithinarangeofvaluessuchasforcxamplefiom.lOtolO. In one embodiment, the 
believability factors may be increased for example when an attribute value accurately 
predictsa data file in which themer Is interested.. Conversely, the believability Actors 
may be decreased when a user is interested in the data file, even though the particular 
attribute value indicates otherwise. 
10 In one embodiment, content descriptor tabic 801 entries are constructed from the 

aggregation of all content descriptors 701 associated with potemial content or data files to 
be broadcast from server 103. In one embodiment, entries in content descriptor table 80 1 
are updated based on explicit user requests. In addition, updates to content descriptor 
table 801 may also be impliciUy based on whether a user accesscs specific data files 
15 having particular attribute values, independent of whether the user explicitly classifies a 
particular movie. 

To help illustrate the demand data tableaspcct of the present invention. Figure 9 is 
an example of one embodiment of a demand data table 901. which In one embodiment is 
updated and maintained locally by each client 105. 107 and 109. In the illustrated 
20 embodiment, demand data table 901 in Figure 9 Includes a list of the data files described 
in content descriptors 701 as well as any additional data files that are currently stored or 
cached locally by the client. 

In one embodiment, data files may be stored locally by the client In for example 
memory 205, storage 21 lor in a locally accessible neiworic by machine 201 of Figure 2. 
25 For purposes of this disclosure, data files being stored locally by the client may also be 
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inteipreted to include a data file stored "locally" by the client in a known network storage 
configuration, separate from the server. For purposes of this disclosure, the data file being 
stored or cached locally by the client is^ be interpreted as the data file being stored for 
later access, retrieval or consumption. In one embodiment, the local cache of the present 
5 invention is considered to be a first level cache. Thus, the local cache of the present 
invention is sized accordingly to increase the possibility of a single hit. 

Referring back to the continuing example of data files representing audio/video 
files, a movie is stored locally by dw client After a user watches the movie, the storage 
space occupied by the movie is generally considered to be available for storage of another 

client system is modeled as the single use system, c,g. fire and forget, in accordance with 
teachings of the present invention. In one embodiment, it is assumed that when a user 
accesses a data file, it is not likely that the user will want to access that same data file 
again. If a user has not watched a particular movie, the storage space occupied by that 

1 5 movie is generally considered not to be avarlable for storage of another movie. However, 
if there is no additional storage space available and a higher rated movie is to be broadcast, 
the lower rated unwatched movie is replaced by the higher rated movie in accordance with 
the teachings of the present invention. 

Referring back to the embodiment of demand data table 901 shown in Figure 9, 

20 each movie also has an associated rating, a rating type indicator, an in cache indicator and 
a next treatment indicator. In one embodiment, the rating indicates a rating value for the 
associated data file. The rating value in one embodiment may either be explicitly input by 
a user or implicitly generated by the client system by processing content descriptors 
associated with that particular data file. In one embodiment, a relatively high rating value 

25 predicts that the particular data file may be of interest to the user. Conversely, in one 
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embodiment, a relativdy low rating value predicts that the particular data file is unlikely to 
beofintere^totheuser. -_ 

In one embodiment, thp rating type indicator indicates whether the rating value of 
thU particular data file was a result of explicit input from the user or if the rating value 
5 was implicitly generated by the client system. Hius. in one embodiment, the rating type 
Indicator of demand data table90l may be explicit, implicit or N/A if the data file or 
movie has not yet been rated. In om; embodiment, if a data file has been explicitly 
classified by a user, the rating values of attribute values of Ae data file are no longer 
updated implicitly.by the client system. However, if a data file has riot yet been classified 
11^ or has only been implicitly rated by the client system, the rating of the attribute values of 
the data file may be further updated or adjusted by the client system. 

In one embodiment the in cache indicator indicates whether that particular data 
file is cuirently stored or cached locally by the client. In the embodiment illustrated in 
Figure 9. the movies "Action Dude." "The Funny Show" and "Blast 'Em" already exist in 
15 the local storage of the client system. Conversely, the movie "Hardy Har Har" has not 
been stored in the local storage of the client system in the example illustrated in Figure 9. 

In one embodiment, the next treatment indicator is used to track future actions to 
be taken for the particular data Hie. For example, if a movie has already been watched by 
the user, the next treatment indicator would indicate "replace" to indicate that the storage 
20 space occupied by that particular movie is available for storage of another movie. In one 
embodiment, if the movie has not yet been watched by the user, the next treatment 
indicator would indicate "keep." In one embodiment, if the movie has not been stored 
locally by the client and if the rating value predicts that this particular movie may be of 
mterest to the user, the next treatment indicator would indicate "capture." In one 
25 embodiment, if the movie has not yet been broadcast fay the server and the rating predicu 

26 



r\.ifuau^i/Ml 

that this movie is unlikely to be of interest to the user, the next treatment indicator would 
indicate "ignore." . _ .. 

As was discussed back to Figure 6, process blocks 603 and 605 show that the 
content descriptor table Sad the demand data table are updated according to content 
descriptors broadcast from the server. Decision block 607 shows that it is then dctcnnined 
whether there is a user classification of any of the data files. Referring briefly to Figure 
1 0. an example Is shown where a user classifies some of the movies, as described by 
content descriptors 70 1, In particular, the user has expressed interest in the movie "Action 
Dude" by indicating that he or she wishes to receive that movie. In this example, the user 
has expressed that he or she does not havr fnv ;»i»»r»?f ;^ "tu, r?,.,,.. r<. . « . 

indicating lhat he or she refuses that movie. In this example, the user has not provided any 
inforniation or classification regarding any of the remaining movies. 

Referring back to Figure 6, if the user has classified any of the data files, process 
block 609 shows that the relevance values of the particular attributes of the classified data 
files are updated in content descriptor tabic 80 1 . Process block 6 1 1 shows that the ratings 
of data files having attribute values with relevance vahics that were adjusted in response to 
the user classificaiion(s) are also adjusted. In one embodiment, if the user has not 
classified any data files, process blocks 609 and 61 1 are skipped. 

To illustrate an example of when a user classifies data files. Figure 1 1 shows a 
content descriptor table 80 1 that is updated or adjusted In response to a user classification. 
In the example provided in Figure 10, the user indicated that he or she was interested in 
the movie "Action Dude." Content descriptors 701 in Figure 7 shows that "Action Dude" 
features actor "Joe Smith" arid is an "action" movie. Thus, referring to content descriptor 
table 801 in Figure 1 1, the relevance values for attribute values "Joe Smith" and "action" 
are adjusted to reflect that the user explicitly expressed an interest in "Action Dude." In 
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one embodiment, the relevance values are imtas^d to reflect that the user was interested. 
As will be discussed, in one embodiment, the believability factors associated with each 
attribute value arenot updated until there is a useraccess of the data file having that 
particular attribute value. 
5 Continuing with the example of Hgure 1 0, the user indicated that he or she was not 

ihterested in the movie 'TTie Funny Show." Content descriptors 701 in FigureTshows 
that "The Funny Show" features actress "Jane Doe" and Is a "comedy movie. n,us, 
referring back to content descriptor tableiO I in Figure 1 1, the relevance values for 
attribute values "Jane Doe" and "comedy" are adjusted to reflect that the user explicitly 
10 expressed (hat he or she was not interested In "Tlie Funny Show." In one embodiment, the 
relevance values are decremented to reflect that the user was not interested. 

Continuing with the example of Figure 10, the user did not provide any 
infom,ationregardingthcmovles"BlasfEm"and«HardyHarHar." Accordingly. the 
relevance values of the attribute values associated with "Blast 'Em" and "Hardy Har Har" 
15 are not updated in content descriptor table 801 . 

As will be discussed, in one embodiment, updates to (he ratings in demand data 
table 901. as described in process block 61 1, are related to the relevance values and 
believability factors of the attribute values listed in content descriptor table 801. A 
detailed description of the processing that occurs in process block 6 1 1 will be discussed 
10 below with a discussion of process bIock6l7. 

Referring back to Figure 6, if the user accesses any of the data files, e.g. the user 
watches a movie, as determined in decision block 613. process block 615 shows that (he 
relevance values and the believability factors of the particular attributes of the user 
accessed data files are updated in content descriptor table 801. Process block 617 shows 
that the ratings of data files having attribute values with relevance values that were 
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adjusted in response to the user access(es) an: also adjusted. If the user has not accessed 
any data fjIes..prDcess.blocks 6l5«nd 617 are sicipped. 

To aiustrate an example of a user accessing data files, assume that the user watches 
the movie "Action Dude." Content descriptors 701 in Figure 7 shows that "Action Dude" 
5 featuresactor-JoeSmith-andisan-action-movie. In one embodiment, each time a user 
accesses or interacts with particular data file, the believability factor of the attribute values 
of that fibn are adjusted or updated. In om^ embodimcnt. for attribute values having 
relevance values greater than zero, the believability factor for that attribute value is 

increased, since thatattribute value accurately served asapredictorforad^ 
10 user would , access. In one embodiment, forpttrJMe v,h,.c ^u.„.-„ , 

than zero, the believability factor for that attribute value is decreased, since that attribute 
value did not accurately serve as a predictor for a data file that the user would access. 
Therefore. Figure 1 2 shows a content descriptor table 80 1 that is updated or adjusted in 
response totheuseraccessof-Action Dude." In this example, the believabniQr factor of 
15 "Joe Smith" and "action" are increased since the relevance values for these anribute values 
were greater than zero. 

In one embodiment, the relevance values associated with implicitly rated data files 
are also increased in content descriptor ubie 801 in response to a user access. However, 
in the example shown in contem descriptor table.801 of Figure 12. "Action Dude" was 
:0 explicitly classified by the user. In one embodiment, the relevance values are not updated 
in content descriptor table 80 1 in response to a user access of data files explicitly classified 
by the user. 

Figure 13 shows demand data table 901, which is updated in response to the user 
access of "Action Dude." as described in process block 617. As mentioned earlier, 
demand data table 90 1 is also updated as described in process block 6 1 1 in accordance 
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with the teachings of the present invention. As shown in demand data table 901 of Figure 
l3."ActionDude''hasaratingvalue.of I. The ratingtype of" Action Dude" is •^explicit" 
because the user explicitly classified "Action Dude." as described above in connection 
withFigure 10. The in cache indicator indicates that "Action Dude" is presently locally 
5 storedbythcclientsystem. The next treatment indicator indicates replace because the 
h?^ilNdy watched "Action Dude." 

In one embodimenvihe rating values in demand data table 901 are determined as 

follows. Content descnptors 70 1 shows that "Action Dude" has the attn^utc valu^ 
Smith" and "action." Content descriptor table 801 of Figure 12 shows that "Joe Smith" 
10 has a relevance value of I and a bclievability factor of I. Content descriptor tabic 801 of 
Figure 12 also shows that •^action" has a relevance value of I and a bclievability fector of 

I. ^non«mbodiment.theratingvalueofaparticulardatafileisdeterniinedconsidcring 
all Of the relevance values combined with their respective bclievability fectors for all the 
attribute values ofdKj data file. For instance, in one embodiment, the rating value for a 
15 data file is equal to the average of all of products of each relevance value and 
corresponding bclievability factor for the attribute values of the data file. 

To illustrate, referring to "Action Dude" in demand data table 901 of Figure 13. the 
product of the relevance value and bclievability factor of "Joe Smith" is I ♦ I, which 
equals 1. The product ofthe relevance value and bclievability factor of "action" is I * I. 
10 whichequalsl. The average ofthe products. I and I. is I. Therefore, the rating of 
"Action Dude" in demand data table 90 1 of Figure 1 3 is I , 

Similarly, with regard to "Blast 'Em" in demand data table 901, "Blast 'Em" has 
the anribute values "Jane Doe" and "action." The relevance value and bclievability 
factors for "Jane Doe" in content descriptor table 801 of Figure 12 are -I and 0. 
respectively. Thus, the rating of "Blast 'Em" in demand data table 901 is the average of I 
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* 0 and I ♦ I , which equals 0.5. The ratings for "The Funny Show" and "Hardy Har Har" 
in demand data table 90 1 in the example shown in Figure 1 3 arc determined in a similar 
fashion in one embodiment of the present invention. 

It Is noted that since the user classified the movies "Action Dude" and 'The Funny 
Show" above in Figure 10, these movies have an explicit rating type as shown in demand 
data table 901 of Figure 13. Since the user did nM classify the movies "Blast 'Em" and 
"Hardy Har Har," these movies have an implicit rating in demand data table 901 . 

It is appreciated that the discussion above provides one example of how die rating 
values in demand data table 901 are determined in accordance with the teachings of the 
present mvcntion. It Is noted that ratines values may be detcrminsd 
accordance with the teachings of the invention, which consider the relevance values and 
bclievability factors for each of the attribute values of a data file. 

In one embodiment, the entry for next treatment in demand data table 90 1 is 
determined in part by the rating and in cache values for the particular data file. For 
example, assume in one embodiment that a rating of greater than zero indicates that the 
user is predicted to have at least some interest in that particular movie. Therefore, the 
movies "Blast 'Em" and "Hardy Har Har" may be of some interest to the user. Thus, the 
next treatment indicates that the movie "Blast *Em" will be kept in storage and the movie 
"Hardy Har Har" will be captured when it is later broadcast by the server. As mentioned 
above, the movie "Action Dude" is marked for replacement in the next treatment field 
because it has already been watched by the user. 

In one embodiment, future interactions by a user with the client system results in 
similar processing as described above. For instance, assume that the user now watches the 
movie "Blast "Em." In this particular example, the user did not classify the movie "Blast 
*Em" before watching the movie. In one embodiment, both of the relevance values and 
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believability factors are updated for the attribute values of unclassified data files that are 
accessed, as shown in content descriptor table 801 ofFigure 14. Recall from Figure 7 that 
the movie "Blast 'Em" features "Jane Doe" and isan "action" movie. As shown in Figure 
12. the relevance value of "Jane Doe" was less than zero, or - 1 . prior to the user watching 
5 "Blast 'Em.*? Nevertheless, in this example, the user watched "Blast 'Em." despite the fact 
that it featured actress "Jane Doe." Accordingly, the believability factor of the "Jane Doc- 
attribute the value is adjusteddpwnward since this particular attribute value now appears 
less likely or relevant when predicting a user's viewmg habits, [n one embodiment, since 
the relevance value is already less duin zero, the believability fector is not adjusted further 
10 downward. However, the relevance value and believability factor for the attribute value 
"action" are adjusted upwards since "action" had a relevance value of greater than zero 
prior to the user watching "Blast 'Em." Thus, in this example, the relevance value is 
adjusted upwards from 1 to2 and the believability factor is also adjusted upwards from I 
to 2. Therefore, the demand data table 80lof Figure 14 now predicts that "action" movies 
1 5 are movies that the user.is more likely to watch. 

In one embodiment, each time the user interacts with the client system, the content 
descriptor table 801 and the demand data table %\ are updated. Updates to content 
descriptor table 80 1 and demand data table 901 are performed when the user accesses data 
files as well as when the user explicitly classifies data files. It is appreciated that the user 
20 is not required to classify data files explicitly in order for the content descriptor table 801 
and demand data table 901 to be updated in accordance with the teachings of the present 
invention. As a result, the demand data table over lime will more accurately predict data 
files in which the user is interested. 

In one embodiment, the data files in which the user is predicted implicitly to be 
25 most interested as well as the data files in which the user explicitly classified an interest 
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will be the data files that are cached locally on the client system. In effect, the movies that 
the user is most likejy to want to watch are automatically stored locally, and therefore 
available "on demand." In accordance with teachings of the present invention without the 
user having to explicitly request these movies in advance or explicitly specify criteria used 
5 to identify the movies. 

As can be appreciated, by storing the data files locally on each Client, broadcast 
bandwidth is utilized more efficiently in accordance with teachings of the present 
invention. Indeed, when a user watches a movie from the local storage of the client, no 
additional broadcast bandwidth is utilized. In addition, it is also appreciated that a 

10 substantial amount of 

the present invention is performed on «ch of the client systems when updating their 
respective content descriptor tables and demand data tables. This distributed processing of 
the present inventioij enables the presently disclosed broadcast system to scale across a 
very large number of users since the incremental cost to the server for each additional 

IS client is zero. 

In the foregoing detailed description, the method and apparatus of the present 
invention have been described with reference to specific exemplary embodiments thereof. 
It will, however, be evident that various modifications and changes may be made thereto 
without departing from the broader spirit and scope of the present Invention. The present 
20 specification and figures are accordingly to be regarded as illustrative rather than 
restrictive. 
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CUIMS 

What is claimed is: . - . . 
I. A methodi comprising: 

receiving conient descriptors, which describe content, ftom a server; 
receiving a triggo- signal from the server; 
5 sending feedback to the server in response to the trigger signal. 

2. The method of claim I wherein sending the feedback to the server in response 
to the trigger signal from the server comprises establishing a connection to the server. 

3. The method of claim 2 fimher comprising utilizing a binary exponential back- 
ofTsystem to establish the connection with the server if the connection to the server cannot 

10 be established. 



4. The method of claim I wherein the sending the feedback to the server 
comprises establishing the connection theserver through a back channel. 

5. The method of claim I wherein the sending the feedback to the server 
comprises establishing the connection the server through a network connection to the 



15 server. 



6. A method, comprising: 

receiving content descriptors, which describe content, from a server; 

timing an amount of time lapsed since a previous feedback was sent to the server- 
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sending a next feedback to the server after the amount of time lapsed since the 
previous feedback was sent to the seiyer is greater than a predetermined amount of time. 

7. The mediod of claim 6 wherein timing the amount of time lapsed since the 

previous feedback was scntto the server comprises maintainingalocal timer of the 
5 amount oftlme lapsed since the previous feedback was sent to the server. 

8. The method of claim 6 further comprising resetting a timer of the amount of 
time lapsed since a previous feedback was sent to the server after sending the next 
feedback to the server. 

9. The method of claim 6 wherein sending the next feedback to the server 
1 0 comprises establishing a connection to the with the server. 

10. A method, comprising: 

receiving content descriptors, which describe content, from a server; 
generating demand data related to the content described by the content descriptors; 
sending feedback to the server after demand data is generated related to a first 
15 amount of content. 

1 1 . The method of claim 10 wherein the generation of the demand data comprises 
consuming at least a portion of content locally stored, the generation of demand data 
responsive to the portion of content that is consumed. 
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11 The method of claim 10 wherein ihe generation of dwnand data related to the 
content described by the content descriptors comprises receiving explicit user input 
regarding specific pieces of content 

13. The method of claim 10 wherein the sending of the feedback to the server 

5 comprises sending the feedback to the server after demand data related to a first number of ' 
pieces of content have been generated. 

14. The method of claim 10 wherein the generation of the demand data related to 
the content comprises ranking the content. 

1 5. The method of claim 1 0 wherein the generation of the demand data related to 
10 the content comprises rating the content. 

16. A method, comprising: 

receiving content descriptors, which describe content, from a server, 
receiving content frpm the server; 

storing the content received from the server in a storage device; 
5 sending feedback to the server after a first amount of content stored in Ihe storage 

device has been consumed. 

17. The method of claim 16 further comprising maintaining a count of a number 
of pieces of content that have been consumed since a previous feedback was sent to the 
server. 
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1 8« The method of claim 1 7 further comprisinig resetting the count of the nunfiber 
of pieces of content that have beenxonsumed since the previous feedback was sent to the 
server after sending Ae feedback to the server after the first amount of content stored in 
the storage device has been consurtied. 

19. A method, comprising: 

receiving content descriptors, which describe content, from a server; 

receiving content from the server; . 

storing the content received from the server in a storage device; 

scndinff fecdMrlc to the server sftpr » Hn;! wmotint of »mrf\ncMfr(*»H pAnf*»f»t fprrt^J*^? 

stored in the storage device. 

20. The method of claim 19 further comprising consuming content that is stored in 
the storage device. 

21 . The method of claim 19 further comprising maintaining a count of an amount 
of unconsumed content stored in the storage device. 

22. The method of claim 19 further comprising: 

receiving additional content from the server after sending the feedback to the 
server; and 

storing the additional content received from the server in the storage device. 

23. An apparatus, comprising: 

a machine-readable medium having instructions stored thereon to: 
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receive.content descriptors from a server, ihe content descriptors to 
describe content potentially^tq be sent fiom the server, 
receive a trigger signal from the server, 

send feedback to the server in response to the trigger signal. 

24. The apparatus of claim 23 wherein when the instructions stored on the 
machine-readable medium send the feedback to the server in response to the trigger signal 
from the server, the Instructions on the machine-readable medium further establish a 
connection to the server. 

25. The apparatus of claim 24 wherein the machine-readable medium further has 
instructions stored thereon to utilize a binary exponential back-off system to establish the 
connection with the server if the connection to the server cannot be established. 

26. The apparatus of claim 23 wherein when the instructions stored on the 
machine-rcadable medium send the feedback to the server, the instructions on the 
machine-readable medium further establish the connection to the server through a back 
channel. 

27. The apparatus of claim 23 wherein vyhen- the instructions stored on the 
machine-readable medium send the feedback to the server, the instructions on the 
machine-readable medium further establish the connection to the server through a networic 
connection to the server. 

28. An apparatus, comprising: 
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a machine-readable medium having instructions stored thereon to: 

receive content dtecriptors, whicli. describe content, from 

time an amount of time lapsed since a previous feedbacl( was sent to the 

server; 

5 send a next feedback to the server after the amount of time lapsed since the 

previous feedback was sent to the server is greater than a predetermined amount of 
time. 

. 29. The apparatus of claim 28 wherein when the instructions stored on the 

fnachtne-readable medi!»nif<'ri'»fhf^ » • • . . 

10 was sent to the server, the machine-readable medium further has instructions to maintain a 
local timer to time the amount of time lapsed since the previous feedback was sent to the 
server. 

30. The apparatus of claim 28 wherein the machine-readable medium further has 
instructions to reset a timer of the amount of time lapsed since a previous feedback was 

15 sent to the server after sending the next feedback to the server. 

31. The apparatus of claim 28 wherein when the instructions stored on the 
machine-readable medium send the next feedback to the server, the machine-readable 
medium further has instructions stored thereon to establish a connection to the with the 
server. 



32. An apparatus, comprising: 

a machine-readable medium having instructions stored thereon to: 
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nxeive content descriptors, which describe content. Irom a 

generate demand data related to the content described by the content 
descriptors: 

send feedback to the server after demand data related to a first amount of 
5 content has been generated. 

33. TTie apparatus of claim 32 wherein the machine-readable medium further has 
instructions to consume at least a portion of content locally stored, the demand data 
generated in responsive to the portion of content that is consumed. 

34. n,c apparatus of claim 32 wherein the machine-readable medium further has 
1 0 instructions to receive explicit user input regarding specific pieces of content, the demand 

data generated in responsive to the explicit user input 

35. The apparatus of claim 32 wherein the demand data is generated related to the 
first amount of content after demand data has been generated in connection with a first 
number of pieces of content. 

36. The apparatus of claim 32 generating the demand data related to the content 
comprises ranking the content. 

37. The apparatus of claim 32 generating the demand data related to the content 
comprises rating the content. 

38. An apparatus, comprising: 
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a machine-readable medium having instructions stored thereon to: 

ieceive content descriptors, which describe content, from a server; 
receive content from the server, 

store the content received from the server in a storage device; 
send feedback to the server after a first amoum of content stored in the 
storage device has been consumed. 

39. The apparatus of claim 38 wherein the machine-rcadable medium further has 
instructions to maintain a count of a number of pieces of content that have been consumed 
smce a previous feedback was <w^nt to this 

40. The apparatus of claim 39 wherein the machine-rcadablc medium further has 
instructions to reset the count of the number of pieces of content that have been consumed 
since the previous feedback was sent to the server. 



41, An apparatus, comprising: 

a machine-readable medium having instructions stored thereon to: 
1 5 receive content descriptors, which describe content, from a server; 

receive content from the server; 

store the content received from the server in a storage device; 
send feedback to the server after a first amount of unconsumcd content 
remains stored in the storage device. 

20 42. The apparatus of claim 41 wherein the machine-readable medium further has 

instructions to consume content that is stored in the storage device. 
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43. The apparatus of clamw4 1 wherein the machine-readable medium further has 
instructions ta maintain a count of an amount of unconsumed content stored in the storage 
device. 

44. The apparatus of claim 41 wherein the machine-readable medium fiwthcr has 
5 instructions to: 

receive additional content from the server after sending the feedback to the server, 

arid 

store the additional content received from the server in the storage device. 

45. An apparatus, comprising 

) a processor having circuitry to execute instructions; 

a communications interface coupled to the processor, the communications interface 
coupled to receive communications from a server; 

a storage device coupled to the processor, having instructions stored therein, which 
when executed cause the apparatus to: 

receive content descriptors from a server, the content descriptors to 
describe content potentially to be sent from the server; 
receive a trigger signal from the server; 
send feedback to the server in response to the trigger signal. 

46. The apparatus of claim 45 wherein the apparatus is further caused to establish 
a connection with the server when sending feedback to the server in response to the trigger 
signal. 
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47. The apparatus of claim 46 wherein the apparatus is further caused to utilize a 
binary exponential back-off system to establish the connection with the server if the 
connection to the server cannot be established. 

48. The apparatus of claim 45 wherein the apparatus is further caused to establish 
a connection with the server through a back channel when sending feedback to the server 
in response to the U-igger signal. 

49. The apparatus of claim 45 wherein the apparatus is further caused to establish 
a connection with ihe server through a network connection when sending feedback to the 
server in response to the trigger signal. 

50. An apparatus, comprising 

a processor having circuitry to execute instructions; 

a communications interface coupled to the processor, the communications interface 
coupled to receive communications from a server; 

a storage device coupled to the processor, having instructions stored therein, which 
when executed cause the apparatus to: 

receive content descriptors, which describe content, from a server; 
time an amount of lime lapsed since a previous feedback was sent to the 

server; 

send a next feedback to the server after the amount of time lapsed since the 
previous feedback was sent to the server is greater than a predetermined amount of 
time. 
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5 1. The apparatus of claim^O wherein the apjaratus is fii^^ 

a local timer to time the amount of time lapsed since the previous feedback was sent to the 
server. 

52. The apparatus of claim 50 wherein the apparatus is further caused to establish 
5 a connection with the server when sending the next feedback to the server. 



53. An apparatus, comprising 

a processor having circuitry to execute instructions; 

a communications interfecc coupled to the processor, the communications interface 
coupled to receive communications from a server; 

a storage device coupled to the processor, having instructions stored therein, which 
when executed cause the apparatus to: 

receive content descriptors, which describe content, from a server; 
rank or rate the content described by the content descriptors; 
send feedback to the server after demand data related to a first amount of 
content has been generated. 



54. The apparatus of claim 53 wherein the apparatus is further caused to consume 
at least a portion of content locally stored, the demand data generated in responsive to the 
portion of content that is consumed. 
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55. The apparatus of claim 53 wherein the apparatus is further caused to receive 
explicit user input rtgarding specific pieces of content, the demand data generated in 
responsive to the explicit user input. 

56. The apparatus of claim 53 wherein the demand data related to the first amount 
5 of content is generated after demand data has been generated in connection with a first 

number of pieces of content. 

57. An apparatus, comprising: 

a orocessbr havin<» ctrcnttrv to pyp'*^'^* ;nr»...,^».v«^. 

a communications interface coupled to (he processor, the communications interface 
10 coupled to receive communications from a server, 

a storage device coupled to the processor, having instructions stored therein, which 
when executed cause the apparatus to: 

receive content descriptors, which describe content, from a serven 
receive content from the server, 
' 5 store the content received from the server in a storage device; 

send feedback to the server after a flrtt amount of content stored in the 
storage device has been consumed. 

58. The apparatus of claim 57 wherein the apparatus is further caused to maintain 
a count of a number of pieces of content that have been consumed since a previous 
20 feedback was sent to the server. 
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59. The apparatus of claim 58 wherein thcapparatus is further caused to rcs^ the 
count of the number of pieces of content that have been consumed since the previous 
feedback was sent to the server after sending the feedback to the server, 

60. An apparatus, comprising: 

a processor having circuitry to execute instructions; 

a communications interface coupled to the processor, the communications interface 
coupled to receive communications from a server, 

a storage device coupled to the processor, having instructions stored therein, which 
when executed cause the apparatus to: 

receive content descripton, which describe content, from a server; 
receive content from the server; 
store the content received finom the server In a storage device; 
send feedback to the server after a first amount of unconsumed content 
remains stored in the storage device. 

61. The apparatus of claim 60 wherein the apparatus is further caused to consume 
content that is stored in the storage device. 

62. The apparatus of claim 60 wherein the apparatus is further caused to maintain 
a count of an amount of unconsumed content stored in the storage device. 

63. The apparatus of claim 60 wherein the apparatus is further caused to: 
receive additional content from the server after sending the feedback to the server; 



20 

and 
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Store the additional content received from the server in the storage device. 

64. A method, comprising: 

sending content descriptors, which describe content, to one or more clients; 

sending a trigger signal to said one or more clients; 

receiving feedback from the one or more clients in response to the trigger signal. 

65. The method of claim 64 further comprising generating the content descriptors 
to describe the content prior to sending the content descriptors to the one or more clients. 

66. The method of claim 64 further comprising determining an order to send the 
content in response to the feedback received from the one or more clients, 

67. The method of claim 64 further comprising identifying the content to send to 
the one or more clients in response to the feedback received from the one or more clients. 

68. A method, comprising: 

generating content descriptors to describe content; 
sending the content descriptors to one or more clients; 
receiving feedback from the one or more clients without the sending of a trigger 
signal to the one or more clients. 

69. The method of claim 68 further comprising determining an order to send the 
conlent in response to the feedback received from the one or more clients. 
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70. The method of claim 68 further comprising identifying the content to send to 
the one or more clients in response-tp the feedback received from the one or more clients. 

71. A system, comprising: 
a server; . 

S one ore more clients coupled to the server; 

wherein the server is coupled to broadcast content descriptors, which describe 
available content, to the one or more clicnte; 

wherein theserver is coupled to broadcast a trigger signal to the one or more 

clients; 

10 wherein the one or more clients are coupled to send feedback to the server In 

response to the trigger signal. 
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72. The system of claim 71 wherein the one or more clients are coupled to utilize 
binary exponential back-off system to establish a connection with the server to send the. 
feedback to the server if a connection to the server cannot be established. 

73. The system of claim 71 wherein the one or more clients are coupled to 
establish a connection to the server through a back channel to send the feedback to the 
server. 

74. A system, comprising: 
a server; 

one ore more clients coupled to the server; 



a 
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wherein the server Is coupled to broadcast content descriptors, which describe 
available content, to the one or morc^clients; 

wherein each of the one or more clients arc coupled to lime an amount of tim^ 
lapsed since a previous feedback was sent to the server; 

wherein each of the one or more clients are coupled to send a next feedback to the 
server after the amount of time lapsed since the previous feedback was sent to the server is 
greater than a predetermined amount of time. 

75. The system of claim 74 each of the one or more clients each of the one or 
more clients include a timer to time the amount of time lapsed since the nrevioMc f^AHKorV 
was sent to the server. 

76. The system of claim 75 wherein each of the one or mone clients each of the 
one or more clients arc coupled to reset the timer of the amount of time lapsed since a 
previous feedback was sent to the server after the next feedback is sent to the server. 

77. A system, comprising; 
a server; 

one ore more clients coupled to the server; 

wherein the server is coupled to broadcast content descriptors, which describe 
available content, to the one or more clients; 

wherein the one or more clients are each coupled to generate demand data related 
to the content described by the content descriptors; 



49 



wherein the one or more clients are each coupled to send feedback to the server 
after demand data is generated related to a first amount of content on each respective one 



of the clients. 



78. The system ofclaim 77 wherein each ofthe one or more clients are each 
coupled to consume at least a portion of content locally stored, the generation of demand 
data on each client responsive to the portion of content that is consumed. 

79. The system of claim 77 wherein each of the one or more clients are each 
coupled to receive explicit user input regarding specific pieces of content when generating 
the demand data. 

80. A system, comprising: 
a server; 

one ore more clients coupled to the server, 

wherein the server is coupled to broadcast content descriptors, which describe 
available content, to the one or more clients; 

wherein the server is coupled to broadcast content to the one or more clients; 

wherein the one or more clients are each coupled to receive and store the content 
received from the server; 

wherein the one or more clients are each coupled to consume the content; 
wherein the one or more clients are each coupled to send feedback to the server 
after a first amount of content stored in the storage device has been consumed. 



SO 



81 . The system of claim 80 wherein the one or more clients are each coupled to 
maintain a count of a number of pieces of content that have been consumed since a 
previous feedback was sent to the server. 

82. The system of claim 8 1 wherein the one or more clients arc each coupled to 
reset the count of the number of pieces of content that have been consumed since the 
previous feedback was sent to the server after sending the feedback to the server after the 
first amount of content stored in the storage device has been consumed. 

83. A system, comprising: 
a server; 

one ore more clients coupled to the server; 

wherein the server is coupled to broadcast content descriptors, which describe 
available content, to the one or more clients; 

wherein the server is coupled to broadcast content to the one or more clients; 

wherein the one or more clients are each coupled to receive and store the content 
received from the server; 

wherein the one or more clients are each coupled to consume the content; 

wherein the one or more clients are each coupled to send feedback to the server 
after a first amount of unconsumed content remains stored at the client. 

84. The system of claim 83 wherein the one or more clients are each coupled to 
maintain a count of an amount of unconsumed content stored at the client. 
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85. Thcsystemofclaim83wheremtheoneorniorecl.-entsareeachcouplcdto 
receive additional content fiom thc^frver after sending the feedback to the serverand 
store the additional content received from the server at the client. 
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